QUANTUM KEY DISTRIBUTION PROTOCOL WITH PRIVATE-PUBLIC KEY 



Eduin Esteban Hernandez SernsQ 

A quantum cryptographic protocol based in public key cryptography combinations and private key 
cryptography is presented. Unlike the BB84 protocol [l[ and its many variants 0, [3] > two quantum 
channels are used. The present research does not make reconciliation mechanisms of information to 
derive the key. A three related system of key distribution are described. 



PACS numbers: 03.67.Dd; 03.67.Hk 
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I. INTRODUCTION 

In cryptography, the objective is to transmit informa- 
tion between two parties (Alice, Bob) that restrict ac- 
cess to an eavesdropper (Eve) . In classical cryptography, 
the information is encrypted by a key which is kept in 
a secret or public way. The key is distributed among 
Alice and Bob to decrypt the message. Distribution the 
key remains a difficult issue. Quantum mechanics pro- 
vides solutions with protocols that are largely determined 
by the following phases: preparation (Alice), measure- 
ment (Bob), verification and key derive (Alice and Bob). 
The last phase made public some details of the phases 
of preparation or measuring, this is called reconciliation 
mechanisms of information. 

This paper presents a quantum protocol based on public- 
private key cryptography for secure transmission of data 
over a public channel. The security of the protocol de- 
rives from the fact that Alice and Bob each use secret 
keys in the multiple exchange of the qubit. Unlike the 
BB84 protocol Q and its many variants[2,|3(, Bob knows 
the key to transmit, the qubits are transmitted in only 
one direction and classical information exchanged there- 
after, the communication in the proposed protocol re- 
mains quantum in each stage. In the BB84 protocol, 
each transmitted qubit is in one of four different states, 
in the proposed protocol, the transmitted qubit can be 
in any arbitrary states. 



II. PROTOCOL 

• Alice took a bit i transforming it in to an element 
of a secret base B k genering the qubit \tpi yk ), that 
sends to Bob through a quantum channel . 

• Bob applies Uj that is only known by him, to the 
qubit \ipi t k)i returns the resulting qubit to Alice . 

• Alice measures the qubit in the base B k obtaining 
the bit j . 

Where B k = {\ipo, k ) , 

i = \M , \^i, k )=a k \i) + (-) i p k \l-i) 



(i-0 = i 



\a k \ 



\Pk 



= 1 



Initially, the qubit is in a pure state represented by 
the operator density p = \if>i tk ) (ipi,k\ when the qubit 
interacts whit the environment it becomes 



p 



Where Ej operators acting in the space of a qubit. 
Therefore, Ej = a^l + UjiX + crjiZ-\- Ojj,XZ satisfy all 
conditions to 



These operators transform the state of the qubit l^^in 
the overlap 

\ipi,k) -* E j \^i,k) 

representing bit-flip, phase-flip, or both 0, [f| 
bit-flip X \ip itk ) 

X\ip iik ) =a k \l-i) + {-) l p k \i) 
phase-flip Z \ip^ k ) 

Z\i>i,k) = {-ya k \i)-p k \l-i) 

otherwise the error of both XZ IV'i.fe) or ZX \4>i,k) 

XZ\iPi, k ) = (-ya k \l - i) - k \i) 
ZX\yj hk ) = {-) 1 - l a k \l-i)+h\i) 

give as measure 1 — i equivalent to the measured qubit 
\ipi-i tk ) in the base B k . 

Using this, Bob denotes operation U$ and U\ to the iden- 
tity operator / and XZ operator, respectively, where the 
bit j lis responsible for operation Uj 

The bit j, which was chosen by Bob and transmitted 
over a public channel, has reached Alice. Eve, the eaves- 
dropper, cannot obtain any information by intercepting 
the transmitted qubits, although she could disrupt the 
exchange by replacing the transmitted qubits by her own. 
This can be detected by: 
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• appending parity bits, and/or 
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• appending previously chosen bit sequences, which 
could be the destination and sending addresses or 
their hashed values, or some other mutually agreed 
sequence. 

Since the Bk and Uj transformations can be changed 
as frequently as one pleases, Eve cannot obtain any sta- 
tistical clues to their nature by intercepting the qubits. 

III. THREE PSEUDO-CODE THE PROTOCOL 

The protocol is divided into three regions 

I Preparation Phase (Alice) 

II Preparation Phase Key-Message (Bob) 

III Measurement and derivation phase (Alice) 

Eva is not involved in step I, II, because the key- 
message has not been built, it only concern to be in- 
volved in step II, III. Three pseudo-codes are presented. 
The first is the ideal case where there are no errors, the 
second and third solve the quantum noise problem, gates 
errors and intervention from an eavesdropper (Eve). 

The phase of preparation is the same for all pseudo- 
codes: 

I Phase 

• Alice creates a randomly tN bits, generating a 
string a. 

• Alice randomly chooses tN bases from the 
{Bi,B 2 , B n } generating a string b. 

• FOR each bit at in a codify in the base bk re- 
sulting in the k-qubit. 

• Alice send the generated qubits to Bob. 

Pseudo-code 1 

77 Phase 

• Bob builds a binary string m Key-Message tN bits 
long. 

• FOR each nik in m 

- IF (m k = 1) 

* Bob applies the gate to the XZ or ZX 
k-qubit. 

• Bob sends tN qubits to Alice. 
Ill Phase 

• Alice measures the k-qubit in the Bk base generat- 
ing a string c. 

• Alice sum c0a obtaining the string m Key-Message 
used by Bob. 



Pseudo-code 2 

II Phase 

• Bob builds a binary string m Key-Message N bits 
long. 

• FOR each in m 

- IF (m fc = 1) 

* Bob applies the gate to the XZ or ZX 
from the (kt+1 — t)-qubit to fct-qubit. 

• Bob sends tN qubits to Alice. 
Ill Phase 

• Alice measures the fc-qubit in the bk base generat- 
ing a string c. 

• Alice sum c a obtaining the string M and build 
the string d s = M st+1 _ t M st+2 -t, , M 3t with s = 
{1, 2, N} where the string M = d\, d 2 , , d^v- 

• FOR each string d s of M will be generated a string 
m and p, N bits long as follows. 

- IF (f(d s ,i) > t), where f(d s ,i) counts the bit 
i at the d s string 

* m' s = i y p s = 

- ELSE 

* p s = 1 y m' s = 

• Alice send to Bob the string p. 

• FOR each p s and some pk = in p 

- IF ( Ps = 1 ) 

* Alice m' k m' s of m generating the string 
C key-message 

* Bob mfc i7i s of m generating the string 
C key-message 



Pseudo-code 3 

II Phase 

• Bob builds a binary string m Key-Message N bits 
long. 

• FOR each N-qubits 

— FOR each mk in m 
* IF (m fc - 1) 

• Bob applies the gate to the XZ or ZX 
k-qubit. 

• Bob sends tN qubits to Alice. 
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III Phase 

• Alice measures the £;-qubit in the bk base generat- 
ing a string c. 

• Alice sum c ® a obtaining the string M and build 
the string d s = M st+1 _ t M st+2 _ t , , M st with s = 
{1, 2, N} where the string M = d\, d%, , An- 

• Alice compares all the binary strings d s and re- 
builds m. 



Alice and Celine measures the qubits in the base 
Bk and B t obtaining a value sent by Bob. 



Generalizing the protocol for n parties, where Bob is 
central, a quantum key-message distribution network will 
be obtained. 



IV. GENERALIZATION 



Only Bob is involved in the preparation phase of Key- 
Message this allows extended to three parties (Alice, 
Bob, Celine) unlike the standard protocols 0]. 

I Preparation Phase (Alice, Celine) 

II Preparation Phase Key-Message (Bob) 

III Measurement and derivation phase (Alice, Celine) 

• Alice took a bit i transforming it in to an element 
of a secret base Bk , Celine took a bit i transforming 
it in to an element of a secret base B t , both sends 
their qubit to Bob through a quantum channel. 

• Bob applies Uj secret operation on the qubits l^fe) 
and \ips,t) returns qubits resulting to their respec- 
tive parties 



V. CONCLUCIONS 



The quantum protocol presented with its variants pro- 
vides a safe sending of information of direct communica- 
tion between two or more parties. The generalizations 
for n parties can create a network of massive sending 
information for n — 1 parties being one of them the key- 
message distribution center. This protocol is used to dis- 
tribute applications key-messages safe over long distances 
because it allows the sending of massive qubits. Since the 
proposed protocol does not use classical communication, 
it is immune to the man-in-the-middle attack on the clas- 
sical communication channel which BB84 type quantum 
cryptography protocols suffers from [f|. On the other 
hand, implementation of this protocol may be harder be- 
cause the qubits get exchanged multiple times. 
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